package com.Dec_eIGHT;

/**
 * 1684. 统计一致字符串的数目
 * 给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。
 *
 * 请你返回 words 数组中 一致字符串 的数目。
 *
 *  
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode.cn/problems/count-the-number-of-consistent-strings
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 *
 * 2022/11/08 11:26
 */

public class Solution1684 {

    public int countConsistentStrings(String allowed, String[] words) {
        int[] hash=new int[26];
        int count=0;
        for (int i = 0; i < allowed.length(); i++) {
            hash[allowed.charAt(i)-'a']=1;
        }
        for (String word:words){
            boolean flag=true;
            for (int i = 0; i < word.length(); i++) {
                if (hash[word.charAt(i)-'a']!=1)
                {
                    flag=false;
                    break;
                }
            }
            if (flag) count++;
        }
        return count;
    }

    public static void main(String[] args) {
        Solution1684 solution1684=new Solution1684();
        System.out.println(solution1684.countConsistentStrings("abc",new String[]{"a","b","c","ab","ac","bc","abc"}));
    }

}
